ارائه ی یک الگوریتم تلفیقی جهت مسأله زمانبندی پروژه مبتنی بر تخفیف قیمت با استفاده از رویکرد رگرسیون مرحله ای جهت تنظیم پارامترها

نویسندگان

mohammad reza amin-naseri,

associate professor of industrial engineering, faculty of engineering, tarbiat modares university, tehran, iran hadi mokhtari

phd candidate of industrial engineering, tarbiat modares university, tehran, iran isa nakhai kamal abadi

associate professor of industrial engineering, faculty of engineering, tarbiat modares university, tehran, iran

چکیده

مسأله­ی زمانبندی پروژه با منابع محدود به عنوان یک مسأله­ی np-hard در ادبیات معروف می­باشد. در این تحقیق، برای اولین بار ترکیب سیاستِ قیمت­گذاری از نوع تخفیف جهت مسأله­ی زمانبندی پروژه­ در حالت محدویت منابع پیشنهاد می­شود، در حالیکه در مدل­های کلاسیک  فرض شده است، که قیمت منابع مورد نیاز جهت انجام فعالیت­ها ثابت بوده و منابع تنها با یک نرخ قیمت در بازار قابل تهیه هستند. هدف از این مسأله، تعیین زمان بهینه­ی شروع فعالیت­های پروژه، با در نظر گرفتن       محدودیت­های پیش­نیازی و منابع موجود است، به نحویکه زمان تکمیل کل پروژه کمینه شود. جهت حل مدل پیشنهادی، یک الگوریتم تلفیقی بر مبنای دو الگوریتمِ ژنتیک و جستجوی همسایگی متغیر پیشنهاد شده است. در این روش، الگوریتم ژنتیک به عنوان چارچوب اصلی روش پیشنهادی و روش جستجوی همسایگی

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه‌ی یک الگوریتم تلفیقی جهت مسأله زمانبندی پروژه مبتنی بر تخفیف قیمت با استفاده از رویکرد رگرسیون مرحله‌ای جهت تنظیم پارامترها

  The project scheduling problem is known as a NP-hard problem in literature. In this research, a resource constrained project scheduling problem which is known as a NP-Hard problem is considered. This problem has attracted many researchers during recent years. The aim of this problem is to determine the optimal starting times of activities considering both precedence and available resources co...

متن کامل

ارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته

در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیت­های چند حالته (یعنی امکان انتخاب روش­های اجرایی مختلف برای فعالیت­ها)، برای حل به دو زیر مسأله تقسیم می­شود: تخصیص روش­های اجرایی به فعالیت­ها و سپس زمانبندی فعالیت­ها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس[i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیت‌ها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زما...

متن کامل

حل یک مسأله زمانبندی چند هدفه جدید در سیستم تولید سلولی با استفاده از یک الگوریتم تلفیقی

در این مقاله، یک مدل ریاضی جدید برای مسأله زمانبندی چند هدفه در سیستم تولید سلولی ارایه شده که هدف آن کمینه‌سازی حداکثر زمان تکمیل کارها، هزینه زودکرد و هزینه دیرکرد است. به علت پیچیدگی این مسأله، یک الگوریتم تلفیقی بر پایه الگوریتم ژنتیک و بهینه‌سازی ذرات انبوه برای حل آن در زمان قابل قبول پیشنهاد شده است. همچنین، از یک الگوریتم تکاملی چند هدفه معروف به‌نام الگوریتم ژنتیک مرتب شده غیر مغلوب (N...

متن کامل

طراحی الگویی جهت پیش بینی قیمت طلا، با استفاده از الگوریتم پرواز پرندگان و الگوریتم ژنتیک و ارائه الگوریتم ترکیبی

امروزه سرمایه گذاری در بازارهای طلا، بخش مهمی از اقتصاد هر کشور را تشکیل می دهد؛ به همین دلیل پیش بینی قیمت طلا برای سرمایه گذاران از اهمیت ویژه ای برخوردار شده است تا بتوانند کمترین ریسک را در سرمایه گذاری خود داشته یاشند. در سالهای گذشته، از روش های کلاسیک برای پیش بینی  قیمت طلا استفاده می نمودند. درحالیکه بازار طلا یک سیستم غیر خطی است، لذا هدف پژوهش حاضر پیش بینی قیمت طلا در بازار بین المل...

متن کامل

ارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته

در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیت­های چند حالته (یعنی امکان انتخاب روش­های اجرایی مختلف برای فعالیت­ها)، برای حل به دو زیر مسأله تقسیم می­شود: تخصیص روش­های اجرایی به فعالیت­ها و سپس زمانبندی فعالیت­ها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس [i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیت ها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زم...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
بین المللی مهندسی صنایع و مدیریت تولید

جلد ۲۳، شماره ۱، صفحات ۹-۱۰۷

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023